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Abstract 

We study the structure of collections of algebraic curves in three dimensions that have many 
curve-curve incidences. In particular, let k be a field and let £ be a collection of n space curves 
in k 3 , with n « (char(fc)) 2 or char(fc) = 0. Then either A) there are at most 0(n 3 ? 2 ) points in 
k 3 hit by at least two curves, or B) at least curves from £ must lie on a bounded-degree 

surface, and many of the curves must form two “rulings” of this surface. 

We also develop several new tools including a generalization of the classical flecnode poly¬ 
nomial of Salmon and new algebraic techniques for dealing with this generalized flecnode poly¬ 
nomial. 


1 Introduction 

If £ is a collection of n lines in the plane, then there can be as many as (") points that are incident 
to at least two lines. If instead £ is a collection of n lines in M 3 , there can still be (£) points that are 
incident to two or more lines; for example, this occurs if we choose n lines that all lie in a common 
plane in M 3 , with no two lines parallel. A similar number of incidences can be achieved if the lines 
are arranged into the rulings of a regulus. This leads to the question: if we have a collection of 
lines in M 3 such that many points are incident to two or more lines, must many of these lines lie in 
a common plane or regulus? 

This question has been partially answered by the following theorem of Guth and Katz: 

Theorem 1.1 (Guth-Katz |6j). Let £ be a collection ofn lines in M 3 . Let A > 100 n 1 / 2 and suppose 
that there are > 100An points p € K 3 that are incident to at least two points of £. Then there 
exists a plane or regulus Z C M 3 that contains at least A lines from £. 

In this paper, we will show that a similar result holds for more general curves in k 3 : 

Theorem 1.2. Fix D > 0. Then there are constants c\,Ci,C 2 so that the following holds. Let k 
be a field and let £ be a collection of n irreducible curves in k 3 of degree at most D. Suppose that 
char(/c) = 0 or n < ci(char(fc)) 2 . Then for each A > C±n 1//2 , either there are at most C 2 An points 
in k 3 incident to two or more curves from £, or there is an irreducible surface Z of degree < 100D 2 
that contains at least A curves from £. 

In fact, more is true. If all the curves in £ lie in a particular family of curves, then the surface 
Z described above is “doubly ruled” by curves from this family. For example, if all the curves in £ 
are circles, then Z is doubly ruled by circles; this means that there are (at least) two circles passing 
through a generic point of Z. In order to state this more precisely, we will first need to say what 
it means for a finite set £ of curves to lie in a certain family of curves. We will do this in Section 
[3] and state a precise version of the stronger theorem at the end of that section. 

’Massachusetts Institute of Technology, Cambridge, MA, lguth@math.mit.edu. 
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1.1 Proof sketch and main ideas 

As in the proof of Theorem ll.il we will first find an algebraic surface Z that contains the curves from 
C. A “degree reduction” argument will allow us to find a surface of degree roughly n/A <K n 1 / 2 with 
this property. In [6], the first author and Katz consider the flecnode polynomial, which describes the 
local geometry of an algebraic surface Z C R' 3 . This polynomial is adapted to describing surfaces 
that are ruled by lines. In the present work, we construct a generalization of this polynomial that 
lets us measure many geometric properties of a variety Z C AT 3 . In particular, we will find a 
generalized flecnode polynomial that tells us when a surface is doubly ruled by curves from some 
specified family. 

We will also explore a phenomena that we call “sufficiently tangent implies trapped.” If a 
curve is “sufficiently tangent” to a surface, then the curve must be contained in that surface. More 
precisely, if we fix a number D > 1, then for any surface Z C A' 3 we can find a Zariski open subset 
O C Z so that any irreducible curve of degree < D that is tangent to Z at a point z £ O to order 
Pd( 1) must be contained in Z\ the key point is that the necessary order of tangency is independent 
of the degree of Z. This will be discussed further in Section 0 The result is analogous to the 
Cayley-Monge-Salmon theorem, which says that if there is a line tangent to order at least three at 
every smooth point of a variety, then this variety must be ruled by lines (see m , or mm for a 
more modern treatment). 

Finally, we will prove several structural statements about surfaces in A' 3 that are doubly ruled 
by curves. A classical argument shows that any algebraic surface in K 3 that is doubly ruled by 
lines must be of degree one or two. We will prove an analogous statement that any surface that is 
doubly ruled curves of degree < D. This will be done in Section [Til 

1.2 Previous work 

In [6j, the first author and Katz show that given a collection of n lines in R 3 with at most n 1//2 
lines lying in a common plane or regulus, there are at most n 3 / 2 points in R 3 that are incident to 
two or more lines. This result was a major component of their proof of the Erdos distinct distance 
problem in the plane. 

In [9|, Kollar extends this result to arbitrary fields (provided the characteristic is 0 or larger 
than y/n). Kollar’s techniques differ from the ones in the present paper. In particular, Kollar traps 
the lines in a complete intersection of two surfaces, and then uses tools from algebraic geometry 
to control the degree of this complete intersection variety. In [T5], Sharir and Solomon consider a 
similar point-line incidence problem, and they provide a new proof of some of the incidence results 
in [6j. 

In m, the first author showed that given a collection of n lines in R 3 and any e > 0, there 
are O e {n 3 ^ 2+e ) points that are incident to two or more lines, provided at most n 1//2 ~ e lines lie in 
any algebraic surface of degree O e ( 1). This proof also applies to bounded-degree curves in place of 
lines. However, the proof is limited to the field k = R, and unlike the present work, it does not say 
anything about the structure of the surfaces containing many curves. 

1.3 Thanks 

The first author was supported by a Sloan fellowship and a Simons Investigator award. The second 
author was supported by a NSF mathematical sciences postdoctoral fellowship. 
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2 Constructible sets 


Definition 2.1. Let K be an algebraically closed field. A constructible set Y C K N is a finite 
boolean combination of algebraic sets. This means the following: 

• There is a finite list of polynomials fj : K N —>• K, j = 1, J(Y). 

• Define v(fj) to be 0 if fj = 0 and 1 if fj 0. The vector v(fj) = (u(/i), v(fj ),...) gives a 
map from K N to the boolean cube {0,1}^ - 1 . 

• There is a subset By C {0,1} J so that x € Y if and only if v(fj(x )) € By. 

The constructible sets form a Boolean algebra. This means that finite unions and intersections 
of constructible sets are constructible, and the compliment of a constructible set is constructible. 

Definition 2.2. IfY is a constructible set, we define the complexity ofY to be min(deg/i + ... + 
deg fj(y)), where the minimum is taken over all representations of Y, as described in Definition 

rot 

Remark 2.3. This definition of complexity is not standard. However, we will only be interested 
in constructible sets of “bounded complexity, ” and the complexity of a constructible set will never 
appear in any bounds in a quantitative way. Thus any other reasonable definition of complexity 
would work equally well. 

The crucial result about constructible sets is Chevalley’s theorem. 

Theorem 2.4 (Chevalley; see [7], Theorem 3.16 or nn, Chapter 2.6, Theorem 6 ). Let X C K M+N 
be a constructible set of complexity < C. Let n be the projection from K M x K N to K M . Then 
7 r(X) is a constructible set in K M of complexity Oc{ 1). 

Here is an illustrative example. Suppose that X is the zero-set of Z\Z 2 — 1 in C 2 = C x C. The 
set X is an algebraic set, and it is certainly constructible. When we project X to the first factor, 
we get C \ {0}. This projection is not an algebraic set, but it is constructible. 

We will also need to define constructible sets in projective space. 

Definition 2.5. A (projective) constructible set Y C A'P^ is a finite boolean combination of 
projective algebraic sets. This means the following: 

• There is a finite list of homogeneous polynomials fj : K N+1 —^K, j = 1,.. 

• Define v(fj) to be 0 if fj = 0 and 1 if fj 0. The vector v(fj) = (u(/i),.. 

map from KP N to the boolean cube {0,1}^ ). 

• There is a subset By C {0,1} J so that x £ Y if and only if v(fj(x')) € By 

3 The Chow variety of algebraic curves 

The set of all degree D curves in 3-dimensional space turns out to be algebraic object in its own 
right, and this algebraic structure will play a role in our arguments. This object is called a Chow 
variety. 

The (projective) Chow variety Cz y D of degree D irreducible curves in A'P 3 is a quasi-projective 
variety, which is contained in some projective space A'P iV , N = N(D). Each irreducible degree D 
curve 7 € ATP 3 corresponds to a unique point in the Chow variety, called the “chow point” of 7 . 
Here is a fuller description of the properties of the Chow variety. 


■•> J(Y). 

■,v(fj), ■■■) gives a 
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Proposition 3.1 (Properties of the (projective) Chow variety). Let D > 1 Then there is a number 
N = N(D) and sets C^,d C KP n , D C A'P 3 x KP N with the following properties 

• and £3 D are (projective) constructible sets of complexity Od( 1)- To clarify, is de¬ 
fined by a Boolean combination of equalities and not-equalities of homogeneous polynomials in 
K[xq ,... ,xn], while £3 D is defined by a Boolean combination of equalities and not-equalities 
of polynomials that are homogeneous in K[xq, ... ,xn\ and in K[yo,..., y-f. 

• For each irreducible curve 7 C ifP 3 , there is a unique point z 7 € £ 3 ^ so that {z 7 } x 7 C £3 D . 

• Conversely, if z € Cz,d, then C^ D r\ ({z} x ATP 3 ) = {z} x 7 for some irreducible curve 7 . 
Furthermore, z = z~. 

See e.g. [3j for further details. For a friendlier introduction, one can also see (Tj Chapter 21] (in 
the notation used in [7], £ 3 ^ is called the “open” Chow variety). [7] works over C rather than over 
arbitrary fields, but the arguments are the same (at least provided char A" > D, which will always 
be the case for us). 

For our purposes, it will be easier to work with affine varieties, so we will identify K N with the 
set KP n \F[, where H is a generic hyperplane. In Theorem 13.81 we are given a finite collection C 
of irreducible curves of degree < D. Thus the choice of hyperplane H does not matter, provided 
that none of the curves correspond to points in the Chow variety that lie in FI. 

Finally, we will fix a coordinate chart and only consider those curves in the Chow variety 
that do not lie in the plane {[xo : x\ : X2 : X3]: xo = 0 } (this corresponds to the coordinate 
chart (xi,X2,xz) i->- [1 : x\ : X2 ■ X3]). Since no curves from £ correspond to curves that lie 
in {[x 0 : xi : X2 : X3]: xo = 0 }, this restriction will not pose any difficulties. Let £3^ be the 
“modified” Chow variety, which consists of all projective curves 7 C ATP 3 that do not lie in the 
plane {[xo : xi : X2 : X3]: xo = 0 }, and for which the Chow point in A'P iV corresponding to 7 does 
not lie in the hyperplane FI. 

is a constructible set that parameterizes (almost all) irreducible degree D algebraic curves 
in AT 3 . Of course our definition of £ 3 ,/} depends on the choice of hyperplane H , but we will suppress 
this dependence, since the choice of H will not matter for our results. 

Lemma 3.2 (Properties of the (affine) Chow variety of degree D curves). Let D > 1 and fix a 
hyperplane H C K~P N , where N = N(D ) (as in Provosition \3.1\ ) . Then there are sets £ 3 , 1 ? C K N , 
£3 D C K n x A ' 3 with the following properties 

• C^,d and £3 D are constructible sets of complexity Od{ 1 )- 

• For each irreducible degree D curve 7 C K 3 whose projectivization does not correspond to a 
chow point in H, there is a unique point z 7 € C^,d so that {z^} x 7 C £3 D . 

• Conversely, if z € £ 3 , 1 ?, then £ 3^0 ({z} x K 3 ) = {z} x 7 for some irreducible curve 7 . 
Furthermore, z = 27 . 

The constructible set £ 3 ^ parameterizes the set of irreducible curves of degree (exactly) D. 
However, Theorem 11.21 is a statement about curves of degree at most D. To deal with this, we will 
define a constructible set that parameterizes the set of curves of degree at most D. Recall that for 
j = 1,..., D, we have constructible sets £37 C A ;V) and £3 j C K Nj x A' 3 . Let V = K Nl x ... x I\ Nd 
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and let W = ( K Nl x K 3 ) x ... x ( K Nd x K 3 ). Each copy of K N -> has a natural embedding into V, 
given by 

tpj : K N i -> V, 

x i-> (0,..., 0,x, 0,..., 0) € K Nl x ... x K N i- x x K Nj x K N ^ x ... x K Nd . 

Similarly, there is a natural embedding ip* of K N i x K 3 into W. Define 

D 

U Pj (^3 j) i 

3= 1 

3= 1 

where ir: W —» Ex K 3 is the projection that identifies each copy of K 3 in the vector space 
W = {K Nl x K 3 ) x ... x ( K Nd x K 3 ) (note that there are many ways that these copies of K 3 can 
be identified, since there is no distinguished coordinate system for K 3 . However, it doesn’t matter 
which identification we choose). 

Abusing notation slightly, we will call the Chow variety of curves of degree (at most) D. 
From this point onwards, we will never refer to either the (projective) Chow variety or the Chow 
variety of curves of degree exactly D. The sets C 3 ^ and C 3 D satisfy properties analogous to those 
of Cs t D and C 3 D . We will record these properties here. 

Lemma 3.3 (Properties of the (affine) Chow variety). Let D > 1 and fix hyperplanes H\ C 
KP Nl ,...,H D C KP n ° . Then there are sets C K n , D C K N x K 3 with the following 
properties 

• and D are constructible sets of complexity Od( 1 ). 

• For each irreducible curve 7 C K 3 of degree j < D whose projectivization does not correspond 
to a chow point in Hj, there is a unique point z 1 € £ 3,0 so that {z 7 } x 7 C C 3 D . 

• Conversely, if z € then C 3 D n ({z} x K 3 ) = { 2 :} x 7 for some irreducible curve 7 of 

degree at most D. Furthermore, z = z~ r 

3.1 Surfaces doubly ruled by curves 

In this section we will give some brief definitions that allow us to say what it means for a surface 
to be doubly ruled by curves. 

Definition 3.4. Let K be an algebraically closed field, let Z C K 3 , let D > 1, and let C C £ 3,0 
be a constructible set. We say that Z is doubly ruled by curves from C if there is a Zariski open 
set O C Z so that for every x € O, there are at least two curves from C passing through x and 
contained in Z. 

Surfaces that are doubly ruled by curves have many favorable properties. The proposition below 
details some of them. 

Proposition 3.5. Let K be an algebraically closed field, let Z C K 3 be an irreducible surface, let 
D > 1, and let C C £ 3 , 1 ? be a constructible set. Suppose that Z is doubly ruled by curves from C. 
Then 


C3,D ■= 

C * ._ 

3 ,D ■ — 
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deg(Z) < 100 D 2 . 


• For any t > 1, we can find two families of curves from C, each of size t, so that each curve 
from the first family intersects each curve from the second family. 

Remark 3.6. In our definition of doubly ruled, we did not require that the curves passing through 
x € Z vary regularly as the basepoint x € Z changed. However, we get a version of this statement 
automatically. More precisely, the set 

{( 2 , 7 ) € Z X C: x € 7 , 7 C Z} (1) 

is a constructible set. Furthermore, there is a Zariski-open set O C Z so that for all x € O, the 
fiber of 7 r: 0 — >• Z contains at least two points. For example, if K = C, this means that we can 
find a Zariski-open set O' C O C Z so that as the basepoint x € O' changes, we can smoothly (in 
the Euclidean topology) select two distinct curves 7 i iX , 72,1 passing through x that are contained in 

Z. 

Definition 3.7. Let k be a field, and let K be the algebraic closure of k. Let D > 1 and letC C 
be a constructible set. Let £ be a finite set of irreducible curves of degree at most D in k 3 . Abusing 
notation, we say that £ C C if 7 is an element of C for each 7 € £. Here 7 is the Zariski closure 
(in K) of i{ 7 ), where l: k K is the obvious embedding. For example, if'y C M 3 is a real curve, 
then 7 is the complexification of 7 , i.e. the smallest complex curve whose real locus is 7 . 

3.2 Statement of the theorem 

We are now ready to state a precise version of the theorem alluded to in the paragraph following 
Theorem 11.21 

Theorem 3.8. Fix D > 0,C > 0. Then there are constants c\,C\,C 2 so that the following holds. 
Let k be a field and let K be the algebraic closure of K. Let C C Cz y D he a constructible set of 
complexity at most C. Let £ be a collection of n irreducible algebraic curves in k 3 , with £ C C (see 
Definition \3. 7| j. Suppose furthermore that char(fc) = 0 or n < ci(char(fc)) 2 . 

Then for each number A > Cin 1 ' 2 , at least one of the following two things must occur 

• There are at most C 2 An points in k 3 that are incident to two or more curves from £. 

• There is an irreducible surface Z C k 3 that contains at least A curves from £. Furthermore, 
Z is doubly ruled by curves from C. See Definition \3.4\ for the definition of doubly ruled, and 
see Provosition \3.5\ for the implications of this statement. 

Taking C = £ 3 , 15 , we see that Theorem [L2] is an immediate corollary of Theorem 13.81 It remains 
to prove Theorem 13.81 

4 Curves and complete intersections 

An algebraic curve 7 C K 3 is a complete intersection if 7 = Z(P) n Z(Q) for some P,Qg 
K[ x 1 , 22 , 23 ]. Not every algebraic curve is a complete intersection, but any algebraic curve 7 
is contained in a complete intersection. Complete intersections are easier to work with in some 
situations, and we will often study a curve 7 using a complete intersection Z(P) n Z(Q) D 7 . In 
this subsection, we discuss the space of complete intersections, and we show that any algebraic 
curve lies in a complete intersection with some convenient properties. 
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We let K\x\,X 2 ,x^[<d C K[xi,X 2 ,xf\ be the space of polynomials of degree at most D. We 
will sometimes abbreviate this space as K[x]<d- The space K[x\<d is a vector space of dimension 
We choose an identification of K[x]<d with k( 3 ). 

We use the variable a to denote an element of K[x\ 2 <D , and we write 

« = (Pa,Qa) € K[x]\ d = (X(°3 +3 )) 2 . 

Given an irreducible curve 7 , we look for a choice of a € K[x\ 2 <D so that 7 C Z(P a ) n Z(Q a ) 
and where P a and Q a have some other nice properties. 

One useful property has to do with regular points. Recall that a point x € 7 is called regular 
(or smooth) if there are two polynomials /i ,/2 € /(y) so that \7f\(x) and V/ 2 (x) are linearly 
independent (cf. (?) Chapter 14, page 174.) If x is a regular point, then we will want to choose a so 
that X7P a (x) and VQ a (x) are linearly independent. We formalize these properties in a definition. 

Definition 4.1. Let 7 € C^^d- We say that a point a € {K^ 3 )) 2 is associated to 7 if 7 C 
Z(P a ) n Z(Q a ). If x G 7 is a regular point of 7 , we say that a is associated to 7 at x if a is 
associated to 7 and VP a (r) and VQ a (x) are linearly independent. 

Finally, given a surface Z = Z(T) C IF 3 , with 7 not contained in Z, we would like to choose 
P a and Q a so that Z n Z(P a ) n Z(Q a ) is O-dimensional. The following Lemma says that we can 
choose a € K[x]<d with all these good properties: 

Lemma 4.2 (Trapping a curve in a complete intersection). Let Z = Z(T) C K 3 be a surface. 
Let 7 € C 3 t £). If 7 is not contained in Z, then there exists a £ (Rt( 3 )) 2 associated to 7 so that 
Z n Z(P a ) n Z(Q a ) is 0 dimensional. We say that a is associated to 7 and adapted to Z. 

Moreover, if x € 7 is a regular point, we can also arrange that a is associated to 7 at x. 

Proof. Suppose w € K 3 \ 0. Let w 1 - be the two-plane passing through 0 orthogonal to w, i.e. w ± 
has the defining equation {x ■ w = 0}. Let ix w : K 3 —>• w be the orthogonal projection (n w (x) = 
x — (x ■ w)w). For x € K 3 , let L x w = {x + aw: a € K} be the line in K 3 passing through the point 
x and pointing in the direction w. The fibers of the map n w are lines of the form L xw . 

If f C K 3 is a curve, then tt w (C) C w 3 - is a constructive set of dimension at most 1. For a 
generic w, C does not contain any line of the form L XiW , and in this case, 7r w (£) is infinite and so 
tt w (C) is a constructible set of dimension 1 : a curve with a finite set of points removed. 

We can find the polynomials P\ , P 2 in the following way. We pick two vectors w\,W 2 € K 3 , 
and we consider ir Wi ( 7 ). We let the Zariski-closure of n Wi ( 7 ) be Z(pi), where pi is a polynomial on 
w 3 ~. Then we let Pi = Pi o ir Wi be the corresponding polynomial on K 3 . It follows immediately that 
7 C Z(P\) n Z(P‘ 2 )■ For a generic choice of w\,W 2 , we will see that the pair of polynomials (Pi, P 2 ) 
has all the desired properties. 

First we discuss the degree of Pi and P 2 . For generic vectors Wi, the degree of each polynomial 
Pi is equal to the degree of 7 . This happens because the degree of pi is equal to the number of 
intersection points between vr Wi (j) with a generic line in w^~ and the degree of 7 is equal to the 
number of intersection points between 7 and a generic plane in K 3 . (cf. Chapter 18 of [7], pages 
224-225.) But for a line i C w^~, the number of intersection points between 77 ^( 7 ) and the line I 
is equal to the number of intersection points between 7 and the plane Tiff (£). 

For any given surface Z = Z(T), we check that for a generic choice of Wi , Z{Pf) n Z is 1- 
dimensional. Suppose that Z' C Z n Z{Pf) is a 2-dimensional surface: so Z' is an irreducible 
component of Z and of Z{Pi). If x £ Z', then the line L XWi must he in Z' also. In particular, 1/7 
must lie in the tangent space T X Z'. But each component Z' of Z must contain a smooth point x, 
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and a generic vector Wi does not lie in T X Z' . So for a generic pair of vectors W\,W2 1 the pairwise 
intersections Z n Z(P\), Z n Z{P<2), and Z(P\) n Z{P2) are all 1-dimensional. 

Next we consider the triple intersection Z n Z{P{) n Z(P2). Let £i be the curve Z n Z{P{). 
Suppose 7 is not contained in Z . The curve £i has irreducible components (17, £1,2,C17, none of 
which is 7. For a generic choice of 1 x 2 , the curves n W2 ((ij) and 717,2(7) intersect properly (in a 0 - 
dimensional subset of w ^). Therefore, Z(p 2 ), the Zariski closure of 77 , 2 ( 7 ), does not contain any of 
the images tt W2 (Ci j')- Hence Z(P 2 ) does not contain any of the curves Cij, and so Z n Z (Pi) n Z(P 2 ) 
is 0 -dimensional. 

Now suppose that x € 7 is a smooth point of 7. For a generic choice of Wi, n Wi (x) will be a 
smooth point of 77 ^( 7 ). In this situation, V pi(n Wi (x)) / 0, and so VPj(x) 7 ^ 0. Let v be a non-zero 
vector in T x { 7). The vector VPj(x) must be perpendicular to v (because 7 C Z(Pi)), and it must 
be perpendicular to Wi (because the line L XjWi C Z(Pi)). Therefore, VPj(x) is a (non-zero) multiple 
of the cross-product w% x v. If we also assume that w±,W2 and v are linearly independent, then it 
follows that V.Pi(x) and VP 2 (x) are linearly independent, and so VPi(x) x Vi^x) / 0. □ 

The choice of a in the Lemma above is not unique, and we also want to keep track of the set of 
a with various good properties. 

Let 

G := {(®,a) € K 3 X (AT^ 3 )) 2 ; P a ( x ) = Q a ( x ) = 0 , VP a (x) x VQ a {x) / 0 }. ( 2 ) 

This is a constructible set of complexity Od {!)■ 

Lemma 4 . 3 . The sets 

{(7,a) € C 3 , D x (k(° 3 +3 )) 2 : 7 C Z(P a ) n Z(Q a )}, ( 3 ) 

{(x,7,a)€iF 3 xC 3 ,DX (Ji( D 3 +3 )) 2 : (x,a)€G, 7 C Z(P a ) n Z{Q a )} ( 4 ) 

are constructible and have complexity Od{ 1 ). 

Proof. The proof uses the fact that constructible sets are a Boolean algebra as well as Chevalley’s 
theorem, Theorem 12.41 

The following sets are constructible of complexity Od( 1): 

{(#,7) € AT 3 x C 3) n: x € 7} (by Proposition l3.il) . 

{(*,<*) G K 3 x (K( D t 3 )) 2 : p a (x) = Q a ( x ) = 0 }, 

{(x,a) € K 3 x (k( 3 )) 2 : (P a ( x ) / 0 or Q a (x) / 0 }, 

{(x,7,a) € K 3 x C 3jD x (k( £ )) 2 : x G 7, P a {x) / 0 or Q a {x) / 0 }. ( 5 ) 

Let 7 r: (x,7, a) >->■ (7,0). Then 

= GC 3 , D x (A'( D 3 3 )) 2 : 7 ^(p a )nZ(Q a )}, ( 6 ) 

so 

m = (c 3 ,d x (k( d 3 +3 )) 2 )\© 

is constructible of complexity Op(l). 

Finally, 

© = (k 3 x ©) n{(s, 7 ,a) € K 3 xC 3 , d x (aKT)) 2 ; ( x ,a) € G} 
is constructible of complexity Od{ 1 ). □ 


5 Local Rings, Intersection multiplicity and Bezout 

5.1 Local rings 

Definition 5.1. For z € K N , let Orn z be the local ring of K N at z. This is the ring of rational 
functions of the form p(x)/q(x), where q(z) / 0. 

There is a natural map c: K[x\,... ,xr] Orn z which sends / i->- //1. This map is an 
injection. 

Definition 5.2. If I C K[x i,... ,xr] is an ideal, let I z C O k n z be the localization of I at z; this 
is the ideal in O k n z generated by l(I) . 

Lemma 5.3. If Z C K N is an affine variety and if z ^ Z, then I(Z) z = O k n z . 

Proof. Since z ^ Z, there is a function / € I(Z) which is non-zero at z. Then the element 
//1 £ I(Z) z is a unit. □ 

Lemma 5.4. Let Z C K N be an affine variety. Suppose that Y is an irreducible component of Z 
and z € T is a regular point of Z. Then I(Y) Z = I(Z) z . 

Proof. Write Z = Y U Z\ U ... U Z^ as a union of irreducible components. We get a corresponding 
decomposition I(Z)~ = I(Y) Z C\I(Zi) z n ... r\I(Zi) z . Since z is a regular point of Z, for each index 
j we have z ^ Zj and thus by Lemma RT3l I(Zj)~ = O k n z . Thus I(Z) z = I{Y) Z . □ 

5.2 The Bezout theorem 

In the paper, we will need a few variations of the Bezout theorem. One of the versions involves 
the multiplicity of the intersection of hypersurfaces Z(f\) 0 ... n Z(fpf). We start by defining this 
multiplicity. 

Given polynomials /i,..., /jv> we define the (length) intersection multiplicity of /i,..., /jv at z 
to be 

mult 2 (/i, ...,f N ) = dim K (0 K N >x /(fi ,..., /jv) 2 ). (7) 

Let us understand (JTjl. 

• O^n z is the local ring of K N at z. 

• (/!,..., f]\r) z is the ideal in O k n z generated by (/j,..., /^r). I.e. it is the set of elements of 
O k n z which can be written a±fi + ... + a^f^, with a \,..., or £ O k n z . 

• O k n z /(fi, ■ ■ ■, $n)z is the set of equivalence classes of elements in O k n z where g ~ g' if 
g — g' G (/i,..., f r ) —. This set of equivalence classes forms a ring. 

• dimA'(-) is the dimension of the ring 0 K N z /(fi ,..., /at) 2 when it is considered as a K-vector 
space. Later, dim(-) (without the subscript) will be used to denote the dimension of an 
algebraic variety or constructible set. 

If z G Z(fi) n ... n Z(/jv), then the multiplicity mult 2 (/i,..., /at) is always at least 1. Later, 
we will show that the multiplicity of certain intersections is large. To do this, we need to find many 
linearly independent elements of 0 K N z /(fi,...,fN) z . Polynomials gi(x),... ,ge(x) are linearly 
dependent in O k n z /(fi, • ■ •, /tv) 2 if we can write 

l 

\~^Cigi{x ) = ai(x)fi(x) + ... + a N (x)f N (x), (8) 

i =1 
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where c\,... ,cg € K] at least one <7 is non-zero; and ai(x),..., aj\r(x ) € O k n z , i.e. a\(x ),..., ajy(x ) 
are rational functions of the form p[x)/q(x) with q(z) 0 . 

If no expression of the form (|H]) holds for <71, ... ,gg, then g\,... ,gg are linearly independent. 

We can now state the first version of Bezout’s theorem that we will use. 

Theorem 5.5 (Bezout’s theorem for surfaces in K 3 ). Let Z\ = Z(/i ),^ 2 = Z(f 2 ),Z 3 = Z(f^) be 
surfaces in K 3 . Suppose that Z\ n Z 2 n Z 3 is zero-dimensional (i.e. finite). Then 

Y mult.(/i,/ 2 ,/ 3 ) < (deg/i)(deg/ 2 )(deg/ 3 ). (9) 

2 eZinz 2 nZ 3 

This is a special case of [21 Proposition 8.4], Specifically, see Equation (3) on pl45. 

We will also need a version of Bezout’s theorem that bounds the number of (distinct) intersection 
points between a curve and a surface in K 3 . 

Theorem 5.6 (Bezout’s theorem for curves and surfaces in K 3 ; see 0 , Theorem 12.3). Let Z C A ' 3 
be a surface and let 7 C K 3 be an irreducible curve. Then either 7 CZ or 7 intersects Z in at 
most (deg 7 )(degZ) distinct points. 

Finally, we will need a version of Bezout’s theorem that bounds the number of curves in the 
intersection between two surfaces in K 3 . 

Theorem 5.7. Suppose that fi, f 2 € K[x±, x 2 , x 3 ]. If fi and / 2 have no common factor, then the 
number of irreducible curves in Z{f\) n Z(/ 2 ) is at most (deg f\) (deg / 2 ). 

Proof. We will prove this result using Theorem 15.51 Suppose that { 7 i}i=i,...,M is a finite set of 
irreducible curves in Z(fi) n Z(/ 2 ). We want to show that M < (deg f\) (deg / 2 ). If ir is a generic 
plane in K 3 , then 7 r will intersect each of the curves 7 j (cf. [7] Corollary 3.15). There are only 
finitely many points that lie in at least two of the curves 7 j, and a generic plane 7 r will avoid all 
of those points. Therefore, | 7 r n Z{f\) n Z(/ 2 )| > M. Let / 3 be a polynomial of degree 1 with 

Z{h) = 7T. 

Since /1 and / 2 have no common factor, Z(f\) n Z(/ 2 ) must have dimension 1. Then for a 
generic plane vr, Z(fi) C\ Z(f 2 ) C\ Z(f 3 ) has dimension zero, so we can apply the Bezout theorem, 
Theorem 15.51 In this way we see that, 

m < | z{fi) n z(f 2 ) n z (/ 3 )| < Y “^(/r, / 2 , /s) < 

2 eZinz 2 nz 3 

< (deg/i)(deg/ 2 )(deg/ 3 ) = (deg/ 1 ) (deg/ 2 ). 

□ 


6 Curve-surface tangency 


In this section, we will define what it means for a curve to be tangent to a surface to order r. A 
precise definition will be given in Section 16.21 

As a warmup, suppose that the curve 7 is the xi-axis. In this case, we could make the definition 
that 7 is tangent to the surface Z(T) at the origin to order at least r if and only if 


d j T 

dx{ 


( 0 ) = 0 for j = 0 ,..., r. 
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The definition we give will be equivalent to this one in the special case that 7 is the aq-axis. One 
of our goals is to extend this definition to any regular point x in any curve 7. To do so, we define 
a version of “differentiating along the curve 7” in Subsection 16.11 In the following subsection, we 
give two other definitions of being tangent to order r, and we show that all the definitions are 
equivalent. 

Throughout the section, we will restrict to the case that r < char K. To see why, suppose again 
that 7 is the aq-axis, and consider the polynomial T = — x\ for p = char K. For this choice of 

T, y-j(O) = 0 for all j. Nevertheless, it does not seem correct to say that the aq-axis is tangent to 

Z(T) to infinite order, and with our other definitions of tangency, the aq-axis is not tangent to Z{T) 
to infinite order. To avoid these issues, we restrict throughout this paper to the case r < char A. 

6.1 Differentiating along a curve 

Recall the definition of P a {x) and Q a (%) from Section 01 Here and throughout this section, V = 
V x = (d Xl ,d X 2 ,d X3 ) denotes the gradient in the x variable. 

We define a differential operator D a . For any /, we define 

D a f(x) := (yP a (x) X VQ a (s)) • V/(s). (10) 

This is well-defined for / G K [aq, X 2 , £ 3 ], and in this case, D a f G I\ [aq, aq, aq]. The operator 
D a also makes sense a little more generally: if / is a rational function, then D a f is a rational 
function as well. 

The intuition behind D a is the following. If 7 C Z(P a ) H Z(Q a ), and x € 7 is a point where 
(x) x VQ a (x) / 0, then VP„(x) x \7Q a (x) is tangent to 7, and so D a f(x ) is a derivative of / 
in the tangent direction to 7. 

We let D^f be shorthand for D a (D a f), and we define the higher iterates Daf in a similar way. 
Note that D a P a and D a Q a are identically 0 (as functions of a and x). Thus ( D J a P a )fx ) = 0 and 
(. D J a Q a )(x ) = 0 for all j > 1 . If P a (x) = 0 and Q a (x) = 0, then ( D J a P a )(x ) = 0 and ( D J a Q a )(x) = 0 
for all j > 0 . 

We also observe that D a {x ) obeys the Leibniz rule. In particular, if f(x), g(x) are polynomials 
or rational functions, then 


D a (fg)(x ) = (D a f)(x) g(x) + f(x) (D a g)(x). (11) 

As a corollary, we have the following result. 

Lemma 6.1. Let T e K[x 1 , £ 2 , £ 3 ] and, suppose ( D J a T)(x ) = 0, j = 0,..., r. Then for any rational 
function b with b(x) / oo, we have D 0 a (bT){x ) = 0, j = 0,..., r. 

6.2 Defining curve-surface tangency 

Definition 6.2. For z € K 3 and r > 0, let I z ,>r be the ideal of polynomials in K[x\,X 2 ,xf\ that 
vanish at z to order > r. 

For example, if z = 0, then l z p> r is the ideal generated by the monomials of degree r. 

Definition 6.3. Let T € K[x\, X2, £3] • Let 7 C K 3 be an irreducible curve and let z € 7 be a 
regular point of 7. Let r < char (A). We say that 7 is tangent to Z(T) at z to order > r if 
T/l € (/( 7 ))^ + {I Z ,>r+l)z- 
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Remark 6.4. Definition 1 6. 3\ abuses notation slightly, since 7 being tangent to Z(T) depends on 
the polynomial T, not merely its zero-set Z(T). This would be a natural place to use the language 
of schemes, but we will refrain from doing so to avoid introducing more notation. 

For example, the x-axis is tangent to the surface y = x r+1 at the origin to order r. 

We now show that this definition is equivalent to several other definitions. In particular, we 
will see that being tangent to order r can also be defined using the tangential derivatives D a . 

Theorem 6.5. Let T £ K[x 1 , X2, X3]. Let 7 C K 3 be an irreducible curve and let z £ 7 be a regular 
point of 'y. Let r < char(iF). Suppose that a is associated to 7 at z as in Definition \f. 1\ Then the 
following are equivalent: 


(i) 7 is tangent to Z(T) at z to order > r. I.e. T/l £ (I("y)) z + (I z ,>r+i)z- 

(ii) D 3 a T(z) = 0, j = 0,... ,r. 


(Hi) T £ I( 7 ) + / z ,>r+1- 


Before we prove the theorem, we note the following consequence. Condition (ii) depends on the 


choice of a, but the other conditions don’t. Therefore, we get the following corollary: 


Corollary 6.6. Let T £ K[x 1 , 3 : 2 , ^ 3 ]- Let 7 C K 3 be an irreducible curve and let z £ 7 be a 
regular point of 7 . Let r < char (K). 

Suppose that there exists one a associated to 7 at z so that D 3 a T(z) = 0, j = 0,..., r. Then for 
every a associated to 7 at z, D 3 a T(z) = 0, j = 0,... ,r. 


Proof of Theorem \6.5\ We will prove that (Hi) 
see that 


in, 


(i) => (ii) => (Hi) 


just localize both ideals at 2 . 


It is straightforward to 


(ii) 


First, note that if a is associated to 7 at z, then by Lemma [57^1 1 ( 7)2 = (P a , Q a )z- 
In particular, if T £ (I(j)) z + (I z ,>r+i)z then T = AP a + BQ a + C , where A,B £ O k 3 Z and 
C £ (I z ,>r+i)z- By Lemma [6711 (and the observation that ( D 3 a P a )(z ) = 0 and (D 3 a Q a )(z) = 0 for 
all j > 0), we conclude that D 3 a (T) = 0, j = 0,..., r. 


[ii) 


,111 


Consider the map 

E: K[x i,x 2 ,x 3 ] K r+1 , 

T | -t {T(z), D a T(z ),..., D r a T(z)). 

(Here z was specified in the statement of Theorem 16.511 . FI is a linear map. By Corollary 16.11 
(P a ,Q a ) is in the kernel of E. I z ,>r+ 1 is also in the kernel of E. Let V := K[x 1 , X 2 , X 3 ]/ ((P a ,Q a ) + 
I z ,>r+ 1 ) • Then E : V — > K r+1 is well-defined. 

We will show that E is an isomorphism. By (ii) T is in the kernel of E. Since E is an 
isomorphism, we see that 


T £ (P a , Q a ) + I Zt > r + 1 C /( 7 ) + I z > r + 1 - 


This will show that (ii) => (Hi) It only remains to check that E is an isomorphism. To do this, 


we will show that E is surjective and we will show that dim^(H) < dimA'(IF r+1 ) = r + 1. 

Since a is associated to 7 at 2 , VP a (z) x S7Q a (z) 0. Without loss of generality we can assume 
that (1,0,0) • S7P a (z) x VQ a (z) 0 (indeed, if this fails then we can replace (1,0,0) with (0,1,0) 
or ( 0 , 0 , 1 ), and permute indices accordingly). 
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Lemma 6.7. Let <r(x) = 7 Ti(x — z ), where 7 Ti: K 3 —>• K is the projection to the first coordinate. 
Then for any j < char K, {D l a a^)(yZ) =0, i = 0,... ,j — 1, and ( D J a a)(z ) 7 ^ 0. 

Proof. We can expand D^a 3 using the Leibniz rule. If i < j, then every term in the expansion will 
contain a factor of the form (7Ti(x — z)) 3 ~ l , which evaluates to 0 when x = z. 

Conversely, we have 

D 3 a a 3 (x) = (7ri(VP a (x) x VQ a (x))) 3 j\ + terms containing a factor of the form 7Ti(x — z). 
Evaluating at x = z, we conclude 

D 3 a a 3 (z) = (vr 1 (VP a (z) x WQ a (z))) j j\ 

Here we used the assumption that j < char(JC), so j ! 0, and the assumption that iTi(VP a (z) x 

VQa(z)) 0 , so ( 7 n(VPa(*) x VQ a (z))) 3 0 . □ 

Lemma 16.71 implies that the (r + 1) x (r + 1) matrix 

" E (l) ' 

E(a) 

E(a 2 ) 

. E (° r ) . 

is upper-triangular and has non-zero entries on the diagonal. In particular, E is surjective, and so 
E is surjective. 

It remains to check that dirn^(H) < r + 1. Since VP Q (z) x VQ a (z) 0, VP a (z) and 
VQa(i) are linearly independent (and in particular, both are non-zero). Thus after a linear 
change of coordinates, we can assume that z is the origin, P{xi,X 2 1 xfi) = X 2 + P*(x±,X 2 ,x 3 ), 
and Q(xi,X 2 ,x 3 ) = x 3 + Q*(xi,x 2 ,x 3 ), with P*,Q* € I z ,> 2 - 

We will study the successive quotients I Zt > s /I Z} > s +i- We note that I z ,> s /I z ,> s +1 is isomorphic 
(as a vector space) to the homogeneous polynomials of degree s. 

Lemma 6.8. For any s, 


(P, Q) n I Zi > s ^ {x 2 ,x 3 ) n I Z: > S 

E.>S - 1 

Proof. . Suppose that R £ (x 2 ,x 3 ) n I z ,> s - Since (x 2 ,x 3 ) is a homogeneous ideal, the degree s part 
of R must lie in (x 2 ,x 3 ), and so we get 


R — R 2 X 2 + R 3 x 3 + R!, 

where R 2 ,R 3 are homogeneous polynomials of degree s — 1, and R' € I z ,>s+ 1 - Therefore, R = 
R 2 P + R 3 Q + R", where R" € I Zj > 8 + 1 - □ 

Therefore, we see that 


dim (E, Q) n i Zt > s > dim (x 2 ,x3)ni Zi > 8 = dim _ L 


1 


^,>s+i 


l z,>s+1 


Z 2,>S+1 


13 









These dimensions are sufficient to reconstruct dim V. We write (P, Q)> s for I z ,> s hi (P, Q ). We 
first note that 


dim V = dim 


L,> o 


dim ■ 


(P, Q) + Iz,>r+1 s=0 (-P) Q)>s + Iz,>s+1 


Next, we note the short exact sequence 


(P,Q) 


>s L, > ,s 


L z,>s 


Iz,>S+l {P-, Q)>s + ^Z,>S +1 

Using Lemma 16. 8 1 and this short exact sequence, we see that 

j. I Mt >3 

aim --—- 

(P, Q)> s + Iz,>S-\-l 

Plugging this estimate into equation m we get 


< 1. 


dim V = dim 


I 


z,> 0 


(P,Q) + I z .> r +\ 


< 


yy 1 = r + 1. 


s=0 


( 12 ) 


□ 


7 Curve-surface tangency and intersection multiplicity 

In this section we will show that if a curve 7 is tangent to Z(T) at 2 to order > r, then the 
varieties Z{T) and 7 intersect at z with high multiplicity. We defined the intersection multiplicity 
for a complete intersection in Section 15.21 For a curve 7, we consider a complete intersection 
Z(P a ) n Z(Q a ) D 7, where a is associated to 7 at z and adapted to Z (see Definition 14.11 and 
Lemma 14.2(1 . 

Lemma 7.1. Let T € K[x\,X 2 ,x^, 7 € C^,d, and z G IF 3 . Suppose that z is a regular point of 7 
and 7 <£ Z{T). Let r < char(iL) and suppose that 7 is tangent to Z{T) at z to order > r. 

Then for any a that is associated to 7 at z and adapted to Z{T), we have 

mult z (P a ,Q a ,T) >r + 1. (13) 

Before we prove Lemma 17.11 we will state a key corollary 

Corollary 7.2 (Very very tangent implies trapped). Let T G K[x\,X 2 ,x%\, 7 G Cs : d, and z G K 3 . 
Suppose that D 2 (degT ) < char(lL) and z is a regular point of 7. Suppose that 7 is tangent to Z(T) 
at z to order > D 2 (degT). Then 7 C Z(T). 

Proof of Corollary \7.2\ Suppose 7 Z(T). Let a be associated to 7 at z and adapted to Z(T ), as 

in Definition o and Lemma 14.21 In particular, Z(T) n Z(P a ) n Z(Q a ) is a zero-dimensional 
set. Lemma 14.21 also guarantees that P a and Q a have degree at most D. By Lemma 17.11 
mvlt z (P a ,Q a ,T) > D 2 (degT). But this contradicts Bezout’s theorem (Theorem 15.5]) . Thus we 
must have 7 C Z(T). □ 

Proof of Lemma \TT\ By Theorem l6.51 we have D J a T(z) = 0, j = 0,..., r. We also have D J a P a (z) = 
0 and D J a Q a (z) = 0 for all j > 0. 
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6. 7[ 1 ,cr(x),... ,cr r (x) are linearly independent 


Lemma 7.3. Let cr(x) = tt\{x — z), as in Lemma 
elements of (D K 3 z /(P a ,Q a ,T) z . 

Proof. Suppose this was not the case. Then recalling dHJ), there must exist a linear dependence 
relation of the form 

r 

dia(xY = a(x)P a (x) + b(x)Q a (x) + c(x)T(x), (14) 

i =o 

where a(x), b(x),c(x) are rational functions of x that are not oo when x = z, and {di} are elements 
of K, not all of which are 0 . 

Let j be the smallest index so that dj / 0. Then, using Lemma 16.71 we get 

r —1 

7—0 j<i<r—l 

= Df(d j a(z) J ) 

/ 0 . 


On the other hand, 

Di(aP a )(z) + Di(bQ a )(z ) + Di(cT)(z) = 0, 
which is again a contradiction. Thus (|14D cannot hold. 


From Lemma 17.31 we conclude that 


dim (0 K 3 jZ /(P a ,Q a ,T) z ) >r + 1. 


Lemma 17.11 now follows from the definition of multiplicity from ([7]). 


□ 


(15) 

□ 


8 Sufficiently tangent implies trapped 

Theorem 8.1. Let D > 0. Then there exists c\ > 0 (small) and ro (large) so that the following 
holds. Let K be a closed field and let T € K[x 1 ,^ 2 , £ 3 ] be an irreducible polynomial with deg T < 
cichar(A'). Then there is a (non-empty) open subset O C Z(T) with the following property: if 
7 C K 3 is an irreducible curve of degree at most D, z € O is a regular point of 7, and 7 is tangent 
to Z(T) at z to order > ro, then 7 C Z(T). 

Remark 8.2. For example, suppose K = C, D = 1 (so 7 is a line), and T = x\ — xlf, where 
u is a very large integer (much larger than ro). Then O C Z(T) is the compliment of the set 
{x\ = 0, X 2 = 0}. We will not calculate the value of r 0 corresponding to D = 1; however, any 
number ro > 2 would suffice in this case. 

At any point z G Z(T)\0, if 7 is a line tangent to Z(T) at z to order > 2, then 7 C Z(T). The 
only such lines are lines of the form x\ = a±] X 2 = 02 for some (ai, 02 ) satisfying a\ — a 1 ) = 0. On 
the other hand, any line passing through a point in {x\ = 0, X 2 = 0} and tangent to the 2-plane 
x\ ■ z = 0, is tangent to Z to order u ro. Most of these lines will not be contained in Z. This 
does not contradict the proposition, since {x\ = 0 ,X 2 = 0 } lies outside the set O. 
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8.1 Defining the tangency functions 

Let T € K[xi,X 2 ,xs] be an irreducible polynomial. Recall that a € (k( 3 )) 2 parameterizes pairs 
of polynomials (P a ,Q a ) of degree at most D, as described in Section 01 
For each j > 0, define 

hj(a,x) := (D J a T)(x) € K\a,x\ (16) 

Lemma 8.3 (Properties of the functions hj a ). The polynomials hj defined above have the following 
properties. 

(i) hj(a,x ) is a polynomial in a and x. Its degree in a is Oj{ 1), and its degree in x is at most 
deg T < cichar(Lf). 

(ii) ho(a,x) = T(x). 

(Hi) Let 7 be an irreducible curve of degree at most D. If z is a regular point of 7, a is associated 
to 7 at z, and r < char (AT), then 7 is tangent to Z(T ) at z to order r if and only if 

hj(a,z)=0 for j = 0 ,... ,r. 

(iv) Let 7 be an irreducible curve of degree at most D. If z is a regular point ofj, a is associated 
to 7 at z, and 

hj(a,z)= 0 for j = 0,... ,D 2 (deg T), (17) 

then 7 C Z. 

Proof. The first two properties follow immediately from the definition of hj. The third property is 
Theorem 16.51 For the last property, (fl7l) implies that 7 is tangent to Z at 2 to order > D 2 (degT). 
By choosing c\(D) small enough, we can assume that D 2 degT < char(A'). We now apply Corollary 

[7721 □ 

We would like to find an open set O C Z(T) so that for z £ O, if hj(a,z) = 0 for j up to 
some ro, then hj (a, z) is forced to vanish for many more j. This forcing comes from a quantitative 
version of the ascending chain condition. 

8.2 A quantitative Ascending Chain condition 

To set up the right framework to apply the ascending chain condition, we introduce the field of 
fractions of Z(T). 

Definition 8.4. Let 

Pz(T) = { p/q■ P,q£ K[x 1 ,x 2 ,x 3 ]/(T), qfi 0} 
be the field of rational functions on Z(T). 

Let pt be the map K[x] —>• Fz(t)- a ^ so write pt for the corresponding map K[a,x] —>• 
Pz(T) [ a ] • 

Definition 8.5. Let hj = pr{hj) € Pz(T)[ a \- 

We note that hj is a polynomial of degree Oj( 1) in the variable a. 
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Definition 8 . 6 . Let K be a field, and let I C K[yi,... ,un] be an ideal. We define 

complexity (I) = min(deg fi + ... + deg ffi), 
where the minimum is taken over all representations I = (fi, ■ ■ ■, fi)■ 

Proposition 8.7. Let K be a field, let N > 0, and let t: N —>■ N be a function. Then there exists 
a number M 0 with the following property. Let {/*} be a sequence of ideals in K[y\, ■ ■ ■ ,Vn\, with 
complexity(/j) < r(i). Then there exists a number ro < Mq so that L ro € (I\,... ,I ro - i). 

To avoid interrupting the flow of the argument, we will defer the proof of this Proposition to 
Appendix^] We will use the following special case of Proposition ^. 71 which we will state separately: 

Corollary 8 . 8 . Let K be a field, let N > 0, and let t: N —>■ N be a function. Then there exists 
a number M 0 with the following property. Let {fi} be a sequence of polynomials in K[yi, ■ ■ ■ ,Pn], 
with deg (fi) < r(i). Then there exists a number ro < Mq so that f ro € (/i,..., f ro ~ i). 

Lemma 8.9. There exists a number ro which is bounded by some constant C(D) and a sequence 
di € T^jT) [a] so that we have the equality 


ro —l 

hrg — ^ ^ djfli. ( 18 ) 

i =0 

This equation holds in F z / T ) [a]. 

Proof. This is Corollary 18.81 with /* = hfia) and r(i) = deg hi = Ofi 1), K = F z ^ T y N = 2(^ 3 ), 
and y = a. □ 

Our next goal is to rewrite equation fTKl in terms of hj instead of hj. To do this, we recall the 
localization of K[x\ at T. 

Definition 8.10. Let 

k [x\t ■= \p/q-p-,q£ K[xI,x 2 ,x 3 ], q £ (T)|. 

K[x\t is called the localization of K[x\ at T. It is a ring. 

The map px '■ K[x\ — >• F z yx) extends in a natural way to a ring homomorphism K[x]t —>• F z ^ T y 
It is surjective: given any p € K[x\, X 2 , xfi\/{T), and 0 fi q € K[x\, X 2 , xfi\/{T), we can pick 
representatives p € K[xi,X 2 ,xfi\ and q € K[x\,X 2 ,xfi\ \ (T), and then p/q € K[x]x and px(p/q) = 
p/q£ F Z (rpy 

We write A'[o;]t[q:] for the ring of polynomials in a with coefficients in the ring K[x\x- (Writing 
-fr[x]T[a] looks a little funny because of all the brackets, but this is the standard notation: if R is a 
ring, then R[a] are the polynomials in a with coefficients in R, and our ring R is I\[x\t-) We also 
write pt for the natural extension AT[x]t[o:] —>• F z ^[a], which is also surjective. 

We note that px{hi) = hi. We pick at € K [x]t[o:] so that px(ai) = di. We can now rewrite 
Equation [T8] in terms of hi,ap. 


Pt 



ro -1 

i =0 


The kernel of px : /C[x]T[a] —>• F z ^[a] is the set 


= 0 . 
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{bT : b G 

Therefore, we can choose b G il [x]t[«] so that 

r 0 —1 

— bT T ^ ^ e? hi. 
j=o 

Finally, we recall that T = /io- Therefore, after changing the definition of ao, we can arrange 
that 

ro — l 

K 0 — ^ ^ n, //; . ( 19 ) 

*=o 

In this equation, ro < C(D), a,i G K [x]t[o;], and the equation holds in iL[x]-r[a]. 

8.3 Trapping the curves 

Lemma 8.11. Let the functions {hi} be as defined in (11611 . and suppose that (1191) holds. Then for 
all j = 0,1,..., we can choose aij G so that 


rp—l 

hj — ^ ( aijhi. ( 20 ) 

i= 0 

Proof. We will prove Lemma 18.111 bv induction on j. The case j < ro — 1 is immediate. The case 
j = ro is precisely (1191) . Now assume the theorem has been proved up to some value j. To do the 
induction step, we will apply the operator D a to the equation for j in order to get the equation for 

j + 1- 

We note that the ring K[x]t is closed under the action of the partial derivatives <9*. Therefore, 
K [x]t[u] is closed under the action of D a . We will make liberal use of the Leibniz rule dill) for the 
operator D a , which we recall here: for any /,g G K[x]r[a], 

D a {fg ) = ( D a f)g + f(D a g). 

We also recall that D a hj = hj+\ . Therefore, we have 

Ao-i 

hj-\-1 — D a hj — D a I ^ ) a i,jhi 
V i= o 

ro —1 

— ^ T aij(D a hi)) 

i =o 

ro —1 ro —2 

= 5^(D a aij)fri+ J2 Q'i,jh / i-\-l — l,jhro 
2=0 2—0 

ro-1 ro — l r 0 -l 

= ^ ^ (D a aij)hi + ^ ^ ai-ijhi H- cltq— i,j ^ ^ dihi 
2—0 2=1 2=0 

ro—l 

dij+lhi) 

2=0 



18 




where 


( 21 ) 

□ 


— D a &ij T CLi—\j T Ct r Q — ijCli 1 

and a_i j(x') = 0 for each index j. This completes the induction. 

We can now define the open set O C Z(T). Let M = D 2 deg(T). The set O is the subset of 
Z(T) where none of the denominators involved in dij vanishes for j < M. Let us spell out what 
this means more carefully. Each a* j € K [x]r[a]. Therefore, we can write as a finite combination 
of monomials in or. 


a i,j ~ 22 • 

I 

In this sum, I denotes a multi-index, and Ti j i € K[x\t- For each i,j, there are only finitely 
many values of / in the sum. Each r t ^j is a rational function Pi,j,i/Qi,j,i, where qij.i ^ (T). We 
let O C Z(T) be the set where none of the denominators <h.jj vanishes, for 0 < i < ro — 1 and 
1 <j<M: 


0 = Z\ J Z( %jJ ). (22) 

j=0,...,ro—1 

The set O is non-empty by a standard application of the Hilbert Nullstellensatz. Since T is 
irreducible, the radical of ( T ) is (T). Since K is algebraically closed, we can apply the Nullstellen¬ 
satz, and we see that the ideal of polynomials that vanishes on Z(T) is exactly (T). We know that 
each denominator Qi.jj ^ (T). Since T is irreducible, (T) is a prime ideal, and so \ Qi,j,i {T). 
Therefore, does not vanish on Z(T). This shows that O is not empty. 

Now Lemma 18.111 has the following Corollary on the set O: 

Corollary 8.12. Suppose that z € O, a € a )) 2 ; and 

hj(a,z) = 0, j = 0,... ,r 0 — 1. (23) 

Then hj(a, z) = 0, j = 0,, M. 

Proof. By Equation l20l we know that for all j < M. 


ro -1 

hj = ^2 a t,jh t . 
i=0 

Expanding out the a t ,j in terms of Pi^.j and qt.jj- we get 


ro —l 

hj(a, x) = 22 
i=0 



PfM^l a A 

Qi,j,l( x ) J 


hi(a, x). 


At the point x = z € O, the polynomials qi.j.r are all non-zero. By assumption, hi(a, z) 
i = 0,..., ro — 1. Therefore, we see that hj(a , z) = 0 also. 


0 for 

□ 


We can now prove Theorem 18. 11 Let 7 be an irreducible curve of degree at most D. Let z € O 
be a smooth point of 7, and suppose 7 is tangent to Z at z to order > tq. Use Lemma PPl to choose 


an a associated to 7 at z, as in Definition 14.11 By Theorem 16.51 hj :0 (z) = 0, j = 0,..., ro- But by 
Corollary 18. 121 this implies hj i0l (z) = 0, j = 1,..., D 2 (degT). Then by item [iv) from Lemma [8.31 
7 C Z. This concludes the proof of Theorem 18.11 
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8.4 Trapped implies sufficiently tangent 

We will also need a converse to Theorem 18.II We will call this property “trapped implies sufficiently 
tangent.” 

Lemma 8.13. Let T G K[x 1,0:2, £3] and let 7 € with 7 C Z(T). Let z be a regular point of 7 
and let a be associated to 7 at z. Then 

D{T{z ) = 0 for all j > 0. (24) 

Proof. By Lemma 15.41 (T% = ( P a ,Q a )z ■ I n particular, we can write T = p a 4- ^Q a , where 
qi(z) 7^ 0, 52(2) / 0. By Lemma I7T7T1 we have that D ] a T(z) = 0 for all j. □ 

9 Generalized flecnodes and constructible conditions 

Let K be a closed field. Let T € K[x 1,2:2,23] with degT < char(K), and consider Z(T) C K 3 . We 
recall that a point x € Z(T) is called flecnodal if there is a line L which is tangent to Z(T) at x to 
order at least 3. We consider the following generalization: 

Given a constructible set C C £3,17 and given integers t,r > 1, with r < charR, we say that 
a point x € K 3 is (t, C, r)-flecnodal for T if there are > t distinct curves 71 ,..., 74 € C passing 
through the point x, so that x is a regular point of each of these curves, and each of these curves 
is tangent (in the sense of Definition I6.3|) to Z(T) at x to order > r. The original definition of a 
flecnode corresponds to t = 1; C = C37, the space of all lines in K 3 ; and r = 3. 

The flecnode polynomial, discovered by Salmon, is an important tool for studying flecnodes. 
For each T, Salmon constructed a polynomial Flee T of degree < 11 deg T, so that a point x € Z{T) 
is flecnodal if and only if FlecT(a;) = 0. Our goal is to generalize this result to (t, C, r)-flecnodal 
points. 

Our theorem for ( t,C,r ) flecnodes is a little more complicated to state, but it is almost equally 
useful in incidence geometry. Instead of one polynomial FlecT, we will have a sequence of poly¬ 
nomials Flecj T, where j goes from 1 to a large constant J(t,C,r). To tell whether a point x is 
flecnodal, we check whether Flecj T{x) vanishes for j = 1,..., J. Based on that information, we can 
determine whether x is (t,C, r)-flecnodal. Here is the precise statement of the theorem. 

Theorem 9.1. For each constructible set C C C3/5 and each pair of integers t,r > 1 with r < 
char K, there is an integer J = J(t,C,r), and a subset B f u C f ) Cl {0,1} J so that the following 
holds. For each 1 < j < J, and for each T € K [aq, X 2 , X3], there are polynomials Flee jT = 
Flee t,c,r,jT ^ K[x 1,^2,X3] so that 

• degFlecj T < C(t,C, r) degT. 

• x is (t,C, r)-flecnodal for T if and only if the vector u(FleCj T(x)) € B F ^ tC r ^ C {0,1} J . 
(Recall from Section [2] that v(y) is zero if y = 0 and 1 if y 0.) 

The main tool in the proof is Chevalley’s quantifier elimination theorem, Theorem 12.41 The 
method is quite flexible and it can also be used to study other variations of the flecnode polynomial. 

9.1 The r-jet of a polynomial 

The first observation in the proof is that whether a point z is (t,C, r)-flecnodal for a polynomial T 
only depends on the point z and the r-jet of T at z. Recall that the r-jet of T at z, written J r T z is 
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the polynomial of degree at most r that approximates T at z to order r. Here is the more formal 
definition. Recall that for any point z € K n , 7 z > r c K[x i, ■■■,x n ] is the ideal of polynomials that 
vanish to order at least r at the point z - see Definition 16.21 

Definition 9.2. For any T € it [&], the r-jet of T at z, J r T z , is the unique polynomial of degree 
at most r so that 


T - J r T z € I z ,> r+ 1. 

Since we assumed r < char AT, the r-jet J'T Z can be computed with a Taylor series in the usual 
way, summing over multi-indices I : 

J r T z (x) = ]T iv/T(z)(s - z) 1 . (25) 

\I\<r 

For any multi-index I with |/| < r, VjT{z) = V jJ r T z (z). 

We can now state our first observation as a formal lemma. 

Lemma 9.3. A point z € K 3 is ( t,C,r)-flecnodal for a polynomial T if and only if z is ( t,C,r )- 
flecnodal for J r T z . 

Proof. Suppose that 7 € C and z is a regular point of 7. It suffices to check that 7 is tangent to 
Z(T) at z to order > r if and only if 7 is tangent to Z(J r T z ) to order > r. 

By Theorem 16.51 7 is tangent to Z(T) at z to order > r if and only if 

T € /(y) + ^2,>r+i- 

Similarly, 7 is tangent to Z(J r T z ) at z to order > r if and only if 

J r T 2 € /( 7 ) + 4,>r+ 1 . 

But J r T z is defined so that T — J r T z € I z ,> r + 1, and so these conditions are equivalent. □ 
We now define the set Fleece , r C K 3 x Poly r (iv 3 ) 

Fleets := {{z,U) £ K 3 x K[x\ < r so that z is (t,C, r)-flecnodal for U}. 

By Lemma Iih3l z is (t,C,r)-flecnodal for T if and only if (z, J r T z ) € Flect.c, r . 

9.2 Constructible conditions 

Given any subset Y C K 3 x K[x\< r we can think of Y as a condition. We say that T obeys Y at z 
if and only if (z, J r T z ) £fc K 3 x K[x\< r . If Y is an algebraic set, we say that Y is an algebraic 
condition, and if Y is a constructible set, we say that Y is a constructible condition. 

We will prove below that Flee* c,r is a constructible condition. Any constructible condition Y 
obeys a version of Theorem 19. 11 This follows immediately from the definition of a constructible set, 
as we now explain. 

Lemma 9.4. Suppose that Y C K 3 x K[x\< r is a constructible condition. Then for any polynomial 
T : K 3 —>• K, there is a finite list of polynomials YjT, j = 1,..., J(Y), and a subset By C {0,1} J ^ ) 
obeying the following conditions: 

• deg YjT < C(Y) deg T + C(Y). 
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• The polynomial T obeys condition Y at a point x if and only if v(YjT(x)) G By. 

Proof. Since Y is a constructible set, there is a finite list of polynomials fj on K :i x Poly fc (A' 3 ) so 
that x G Y if and only if v(fj(x)) G By. By definition, T obeys condition Y at x if and only if 
v(fj(x,J k T(x)) G By. 

We define YjT(y) = fj(y, J k T{y)). So T obeys condition Y at x if and only if v(YjT(x )) G By. 
Note that J k T is a vector-valued polynomial of degree < degT. (Each coefficient of J k T is a 
constant factor times a derivative V jT for some multi-index /, and each V/T is a polynomial 
of degree < degT.) We let C(Y ) be the maximal degree of the polynomials fj. Then YfT is a 
polynomial of degree < C(Y) deg T + C(Y). □ 

Therefore, to prove Theorem 19. 11 it only remains to show that Fleece,r is constructible. 


9.3 Checking constructibility 

We will now use Chevalley’s theorem, Theorem 12.41 to check that Fleece,r is constructible. We 
build up to the set Fleece , r hr a few steps, which we state as lemmas. 

Lemma 9.5. Let C C C;^o be a constructible set of complexity C. the set 

{(x,U, 7 ) G AT 3 x K[x\< r xC: x € 7 reg ;7 tangent to Z(U) at x to order > r} (26) 


is constructible of complexity O t ^c,d {!)• 

Proof. Recall that (J 4 J) is the set of triples (x, 7, a) so that a is associated to 7 at 2; (see Definition 
ED. By Lemma 14.21 there exists an a so that (x, 7, a) € ([ID if and only if x € 7 reg . 

By Theorem 16.51 7 is tangent to Z(U) at x to order > r if and only if D 3 a U(x) = 0 for each 
j = 0 ,..., r . 

Consider the set 

{(x,C/,7,a) G K 3 x K[x\< r xCx (a( D 3 +3 )) 2 : 

(x,7,a) G © ,D 3 a U(x) = 0 , j = l,...,r}. 

Since © is constructible, it is straightforward to check that this set is constructible. Now 
let 7 r: (x, C/,7, a) i->- (x, C/,7), and note that (1261) = 7rl (l27l) 'l. By Theorem 12.41 (1261) = 7rf (l27l) l is 
constructible of complexity Or,c,£>(!)■ D 


Corollary 9.6. Let C C be a constructible set of complexity C. The set 


{(x,C/, 7 i,..., 7 t) Gif 3 x K[x\< r xC*: 

(x, U, 7 i) G ©3) for each i = l,...,t; 7* ^ lj % f 1 ^ j} 


(28) 


is constructible of complexity OD,c,r,t( 1)- 

Proof. This follows from Lemma 19.51 using the fact that a Boolean combination of constructible 
sets is constructible. □ 


Remark 9.7. Though we will not need it here, one could also extend Corollarv \9.6\ to a collection of 
constructible sets C\,... ,Ct C £ 3 , 0 - The version stated above is the special case C\ = ... = Ct = C. 

Corollary 9.8. If 1 <t,r and r < char AT, and if C C is a constructible set of complexity C, 
then Fleece , r is constructible of complexity Oo,c,r,t {!)• 
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Proof. Consider the projection 


7 r: (x,C/, 7 i ,...,7 1 ) i-T- (x,U) G K 3 x K[x]< r . 


We note that Flec tj c,r = 7r( (l28l) i. 
structible of complexity Of),c,r,t (!)• 


By Corollary 19.61 and Chevalley’s theorem, Flect^^ is con- 

□ 


10 Being flecnodal is contagious 

In this section, we will explore a corollary of Theorem l9.ll We will prove that an algebraic surface 
with “too many” (t,C, r)-flecnodal points must be (f,C, r)-flecnodal almost everywhere. 

Definition 10.1. We say that a condition holds at almost every point of a variety Z if the subset 
of Z where the condition fails is contained in a subvariety of lower dimension. For example, a 
polynomial T obeys Y at almost every point of a curve 7 if and only if Y holds at all but finitely 
many points of 7. 

Proposition 10.2. For each C,D,t,r, there is a constant C\ so that the following holds. Let 
C C be a constructible set of complexity < C. Suppose that T G K[x 1,2:2,£3] is irreducible, 
and that Z(T) contains at least Ci(degT) 2 algebraic curves in C, each of which contains at least 
Ci degT (t,C,r)-flecnodal points. Then there is a Zariski open subset of Z(T) consisting of (t,C,r)- 
flecnodal points. 

Proposition 1 10. 2l follows from the fact that all constructible conditions are contagious—they all 
obey an estimate similar to that in Proposition 110.21 

Lemma 10.3. Suppose that Y C K 3 x K[x\< r is a constructible condition. Then there is a 
constant C(Y) so that the following holds. Suppose that 7 € C C £3,15. Suppose that T : K 3 —>• K is 
a polynomial. If T obeys condition Y at > C(Y)D(degT + 1) points of 7, then T obeys condition 

Y at all but finitely many points of 7. 

Proof. Let 27,22, be points of 7 where T obeys Y. We let YfT be the polynomials described 
in Lemma [9.41 for j = 1,..., J(Y). Recall that there is some set By C {0, l} J (y) so that T 
obeys Y at z if and only if the vector v(YjT(z )) € By. In particular, at each point Zk, we have 
v(YjT(zk)) G By. There are < 2 J ^ elements of By. By the pigeon-hole principle, we can choose an 
element /3 € By C {0,1} J(T ) so that v(YjT(zk )) = /3 holds for at least ^C(y)(degT+l)(deg7) 
values of k. For each j, YfT is a polynomial of degree < Ci(T)(degT + 1). We now choose 
C(Y) > Ci(T)2 J(1 ) so that v(YjT(zk )) = /? holds for more than (degLjT)(deg7) values of k. 

If flj = 0, then we see that YfT vanishes at > deg 7 deg YfT points of 7. By Bezout’s theorem 
(Theorem 15.61) . YfT vanishes on 7. If /3 ; = 1, then we see that YfT fails to vanish at at least one 
point of 7. Since 7 is irreducible, YfT vanishes at only finitely many points of 7. 

Thus at all but finitely many points of 7, v(YjT) = (3 £ By. Hence all but finitely many points 
of 7 obey condition Y. □ 

Lemma 10.4. Suppose that Y is a constructible condition. Then there is a constant C(Y ) so that 
the following holds. Let T : K 3 —>• K be a polynomial. Suppose that 7* G C C £3,0; and that T obeys 

Y at almost every point of each 7j. Suppose that all the 7j are contained in an algebraic surface 
Z{Q) for an irreducible polynomial Q. If the number of curves 7* is > C(Y) (deg T + 1) deg Q, then 
T obeys Y at almost every point of Z(Q). 
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Proof. Consider one of the curves 7 $. Define Pjip/i) = 0 if and only if YjT(x) = 0 at almost 
every x € 7j. Then, for almost every point a; € 7,;, we have v(YjT{x )) = ,8(7*). We must have 
/3(7i) € By C {0, 

By pigeonholing, we can find a /3 € -By so that /3(7«) = j3 for at least )C(Y)(degT+l) degQ 
curves 7$. 

Suppose that / 3 j = 0. Then Y^T vanishes on each of these curves 7*. But deg Y,'T < C(Y)(degT+ 
1). By choosing C(Y) sufficiently large, the number of curves is greater than (deg Y}T)(degQ). 
Now by a version of Bezout’s theorem (Theorem 15.71) . YfT and Q must have a common factor. 
Since Q is irreducible, we conclude that Q divides YfT and so YfT vanishes on all of Z(Q). 

On the other hand, suppose that ( 3 j = 1. Then we can find at least one point of Z(Q) where 
YjT does not vanish. Since Q is irreducible, YjT vanishes only on a lower-dimensional subvariety 
of Z(Q). 

Therefore, at almost every point of Z(Q ), v(YjT) = f3 € By- Hence, at almost every point of 
Z(Q), T obeys Y. □ 

As a corollary, we see that any constructible condition obeys a version of Proposition 110.21 

Corollary 10.5. If Y is a constructible condition, then there is a constant C(Y) so that the 
following holds. Suppose that T € K[x 1,2:2, X3] is irreducible, and that Z(T) contains at least 
C(Y)(degT + l) 2 curves from C C Cz,d, each of which contains at least C(Y)D(degT + 1) points 
where T obeys Y. Then almost every point of Z(T) obeys Y. 

Proof. By Lemma 110.31 T obeys Y at almost every point of each of the curves above. Then by 
Lemma 110.41 T obeys Y at almost every point of Z(T). □ 

In particular, this result implies Proposition 110.21 by taking Y = Flee t,c,r C K 3 x K[x]< r . 


11 Properties of doubly ruled surfaces 

In this section we will prove Proposition 13.51 For the reader’s convenience, we will restate it here. 

Proposition 13.51 Let K be an algebraically closed field, let Z C AT 3 be an irreducible surface, and 
let C C for some D > 1. Suppose that Z is doubly ruled by curves from C. Then 

• deg (Z) < 100-D 2 . 

• For any t > 1. we can find two finite sets of curves from C in Z, each of size t, so that each 
curve from the first set intersects each curve from the second set. 

Here is the idea of the proof. We use the fact that almost every point of Z lies in two curves 
of C contained in Z in order to construct the curves in item (2) above. Using these curves, we can 
bound the degree of Z by imitating the proof that an irreducible surface Z C A' 3 which is doubly 
ruled by lines has degree at most 2. 

There is a technical moment in the proof where it helps to know that a generic point of Z lies 
in only finitely many curves of C. This may not be true for C, but we can find a subset C C C 
where it does hold. In the first section, we explain how to restrict to a good subset of curves C. 
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11.1 Reduction to the case of finite fibers 

The main tool we will use is the following theorem: 

Theorem 11.1. Let Y C Kp M + N and IT C be quasi-projective varieties, let W be irre¬ 

ducible, and let n: Y —>• IT be a dominant projection map (or more generally, a dominant regular 
map). Then there is an open set O C W so that the fiber above every point z £ W has dimension 

dimT — dim IT (by convention, a finite but non-empty set has dimension 0; the empty set has 

dimension —1). 

See e.g. Theorem 9.9 from m- In particular, if Y and IT are affine varieties then they are 
quasi-projective, so Theorem 111.11 applies. 

Corollary 11.2. LetY C K AI+N be a constructible set, and let IT C K N be an irreducible (affine) 
variety. Suppose that the image of ir:Y —>• W is dense in W. Then there is an open set O C IT 
so that the fiber above every point z £ IT has dimension dimT — dim IT. 

Proof. Select affine varieties Y\, Y 2 C K AI+N so that Y C Lj\Y2 and dinrY^ < dimYi. Note that 

if the image of 7 t: Y —>• W is dense in IT, then the image of 7r: Y\ —> IT must be dense in IT, i.e. 
7r: Y\ —>• IT is a dominant map. Let Oi C Z be the open set from Theorem 111.11 applied to the 
map Y\ —>• Z. If Yi —> Z is not dominant, then let O = Oi\ 7 t(Y^)) and we are done. 

If Y 2 Z is dominant, let O 2 C Z be the open set from Theorem 111.11 applied to the map 
Y 2 —>• Z. Then for all z £ O = 0\ n O2, nffi(z) has dimension dim Y\ — dim IT, and 7TyJ (z) has 
dimension dim T2 — dim IT. Thus 7r _1 (T) has dimension at least dim Y\ — dim IT = dim Y — dim IT. 
But this is the maximum possible dimension of a fiber of 7ry above a point z £ O C Oi. Thus the 
fiber of 7Ty above every point z £ O has dimension dinrT — dim IT. □ 

Lemma 11.3. Let Z and C be as in the statement of Proposition [PI Define 

Y Z ,C = {(2,7) € z X C: z £ 7, 7 C Z}, (29) 

and let n: (z, 7) i->- z. Then Yzfi a constructible set. Furthermore, there exists a set C C C and 
an open set O' C Z so that for every z £ O', the fiber of the projection 7r: Yz t c n (Z x C) —» Z 
above z has finite cardinality, and this cardinality is > 2. The complexity of C is at most Oc{ 1), 
where C is the complexity of C; in fact, C is obtained by intersecting C by the union of two linear 
spaces. 

Proof. First, the set Yzc is constructible. By Theorem 12.41 the image of the map 7r: Yzc ~t Z 
is constructible. By assumption, it is Zariski dense in Z, and on a dense subset, every fiber has 
cardinality > 2. If there is an open dense set O' C Z where every fiber is finite, then we are done. 

Now, suppose that there does not exist an open dense set O' C Z where every fiber is finite. 
Recall that C is a constructible set, and in particular it is a subset of K N for some N > 1. Let 
H u H 2 , ... be a sequence of linear varieties in K N , with Hi D H 2 D ..., and codim(Rj) = j. 
For each index j, let Hj = K 3 x Hj. Then by Corollary 111.21 we have that for each index j, the 
fiber of nj : (Yzfi Cl Hj) —> Z above a generic point of Z has dimension dim(T^ j c n Hj) — dirnZ if 
dim(Yz,c H Hf) — dimZ > 0, and the fiber is empty otherwise. When j = 0, this quantity is > 1 
by assumption. On the other hand, when j = N, then Yz : c O Hj = 0, so the fiber above a generic 
point of 7 t/v is empty and thus has dimension —1. Furthermore, since K is algebraically closed, 

dim (Y Z fi O Hj) - 1 < dim (Y z ,c O H j+1 ) < dim (Y z ,c O Hj). (30) 
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Thus there is an index jo so that the fiber of 7 r JO above a generic point of Z is finite and non-empty, 
and the fiber of 7r J0+ i above a generic point of Z is empty. 

We can repeat this procedure with a second collection {H'j} of hyperplanes so that no variety Hj 
contains any irreducible component of Arguing as above, we obtain a second index j' 0 so 

that the fiber of 7 xy above a generic point of Z is finite and non-empty. On the other hand, the fibers 
of 7 Tj 0 and 7Tj' o above a generic point of Z are disjoint. Thus the fiber of 7r: (Yz t c O (Hj 0 U Hi, ) —> Z 
above a generic point of z is finite and has cardinality >2. □ 

Lemma 11.4. Let Z be as in the statement of Provosition 13.51 and let C be as in Lemma \11.3l 
Then Yz t c H (Z x C') has dimension 2, and the image of Yz y c H (Z x C') under the projection 
(z, 7) i-> 7 has dimension 1 . 

Proof. The first statement follows from Theorem 111.11 The second statement follows from the 
observation that for a generic 7 € C , the fiber above the projection (37,7) 1-7 7 has dimension 

1 . □ 


Throughout the rest of this section, we will fix the set C and O'. 
The following subsets of C play an important role in the argument. 

Definition 11.5. Let X C K 3 be a constructible set. Define 

C x :={ 7 eC': 7 nx/0} 


and 

C x := {7 € C': 7 C X}. 

The notation here is potentially confusing, so we reiterate that these are subsets of C. All the 
curves we consider in the rest of this Section belong to C. We are leaving the prime out of the 
notation just because it is awkward to have to write {C’) x many times. 

The sets C x and Cx are constructible sets. 

11.2 Constructible families of curves 

Lemma 11.6. If C C C is a constructible set of complexity < C, then 

U{C ") := IJ 7 

76C" 

is a constructible set of complexity Oc 0 ,D,C{ !)■ 

Proof. The union U(C") is the projection of Yz.c <1 (Z x C") C Z xC" to the Z factor. Since Yz.c 
and C" are constructible, U(C") is constructible too. □ 

Lemma 11.7 (Selecting a curve from a dense family). Let Z C K 3 be an irreducible surface, and 
let C" C Cz be an infinite set of curves. Let X C Z be a dense, constructible set. Then there exists 
a curve 7 € C" so that 7 n X contains all but finitely many points of 7 . 

Proof. We note that a constructible subset of Z is either contained in a 1-dimensional subset of Z 
or else contains a dense open set O C Z. Since A is a dense constructible subset of Z, there is a 
finite list of irreducible curves fij C Z so that X D Z \ U j/3j. Since C" is infinite, we can choose 
7 € C" with 7 not equal to any of the curves /3j. Therefore, 7 n j3j is finite for each j, and so all 
but finitely many points of 7 lie in X. □ 
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II. 3 Constructing many intersecting curves 

Lemma 11.8. Let Z , C, and O' be as above. Then we can construct an infinite sequence of curves 
7x,72,... in Cz so that for any i > 1, 

1 . Cz fl C lir °' n ... H C lin °' is infinite. 

2 . At most two curves from {71,..., 7 nj pass through any point z G O'. 

Proof. We will prove the theorem by induction on l. We begin with the case 1 = 1 . By Lemma 

III . 71 we can choose 71 € Cz so that 71 n O' is dense in 71. Each point z £ O' lies in at least two 
curves of Cz, so each point of 71 n O' lies in a curve of Cz besides 71. Therefore, Cz n C 7in ° is 
infinite. This checks Property ( 1 ) above, and Property ( 2 ) is vacuous in the case 1 = 1 . 

Now we do the inductive step of the proof. Suppose that we have 71,...,7^ with the desired 
properties. We have to find 7^+1. 

We define 


Ct :=c z nc 7in °' n...nC ,no '. 

Next we define a finite set of undesirable curves Bn. As a warmup, we define Dp to be the set 
of intersection points of 71, ...,'yn in O': 

Dn := {z € O': z lies in at least two of the curves 71,..., 7^}. 

The set Bn is the union of the curves {7i}i =1 together with the union of all the curves of Cz 
that pass through a point of Df 

Bn := (u* =l7i ) U (U zG dA n C z ). 

The set Dn is finite because any two irreducible curves can intersect in only finitely many points. 
For each z € O', CzOC z is finite, and so Bn is finite. We will choose 7^+1 ^ Bn- This will guarantee 
that 7^+i is distinct from the previous curves, and it will also guarantee Property ( 2 ) above. 

Our process depends on whether Cz \ Cn is finite or infinite. 

Suppose Cz \Cn is infinite. By Lemma lll .61 we know that U(Cg) is a constructible subset of Z. 
By Property ( 1 ), we know that Cn is infinite, and so U(Cn) must be a dense constructive set in Z. 
Therefore, U(Cn) fl O' is also dense and constructible. Since Cz \ Cn is infinite, we can use Lemma 
111.71 to choose 'yn+i in Cz \ (Cn U Bn) so that 

\je+i n o' n u(Cn) | = 00. 

Since 7 n+i ^ Cn, we see that there are infinitely many curves of Cn that intersect 7 n+i O O'. This 
establishes Property ( 1 ), finishing the case that Cz \ Cn is infinite. 

Suppose instead that Cz \ Cn is finite. Then O' \ U(Cz \ Cn) is a dense, constructible subset of 
Z. Since Cn is infinite, we can use Lemma 111.71 to choose jn+i V Cn \ Bn so that 

he+in O'\U(C z \Cn)\ = 00. 

If z € O', then z lies in two distinct curves of Cz- If z € O' \ U(Cz \ Cn), then 2 lies in two 
distinct curves of Cn. One of these curves may be 7z+i, but one of them must be a different curve. 
Therefore there are infinitely many curves of Cg that intersect 7^+1 n O'. This establishes Property 
(1) and finishes the induction. □ 
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We can now give the proof of Proposition 13.51 


Proof. Let 7 j be the curves in Lemma 111.81 Let IV be a parameter at our disposal. Let X be 
a set of N 2 points, with N points on each curve 7 \ for i = 1 ,...,N. Let Q be a minimal degree 
polynomial that vanishes on the set X. 

Since dim Poly D (K 3 ) > (1/6)L> 3 , we have degQ < 3|X | 1,/3 = 31V 2 / 3 . If D ■ 31V 2 / 3 < N, then 
the Bezout theorem (Theorem 15.61) implies that Q vanishes on 7 $ for each i = 1, IV. Suppose 
from now on that N > 27 D 3 , which guarantees that Q indeed vanishes on 7 , for each i = 1,..., N. 

Next, we recall that there are infinitely many curves in Cz n C 7in ° n ... n C 7jvn ° . Let y 7 be 
any one of these curves. We recall that any point of O’ lies in at most two of the curves 73 , and 
so y 7 intersects the curves 7 i at at least N/2 distinct points. So Q vanishes at at least N/2 points 
of y 7 . If D(degQ ) < N/2, then Q must vanish at every point of y 7 . Now degQ < 31V 2 / 3 and so it 
suffices to check that D ■ 31V 2 / 3 < N/2. We now suppose that N > 6 3 D 3 , which guarantees that 
Q vanishes on all the infinitely many curves y 7 € Cz n C 7in ° n ... n C 7lvn0 . At this point, we can 
choose N = 6 3 Z > 3 + 1. 

Suppose that our surface Z is the zero set of an irreducible polynomial T. We now see that 
Z n Z(Q) = Z(T ) n Z(Q) contains infinitely many distinct curves. By Bezout’s theorem, Theorem 
E3 it follows that Q and T must have a common factor. But T is irreducible, so T must divide 
Q. But then the degree of T is at most the degree of Q, which is at most 31V 2 / 3 which is at most 
200H 2 . This proves the desired bound on the degree of Z. 

The second item from Proposition 13.51 follows immediately from Lemma lll.81 For any l> 1, by 
Lemma fl 1.81 there are infinitely many curves of C that intersect each of the curves { 71 ,... , 7 ^}. □ 

12 Proving Theorem 13.8 

We begin with a corollary to Corollary 110.21 and Theorem 18.11 

Corollary 12.1. Fix D > 1 and C. Then there exists a number r (large) and c\ (small) so 
that for every constructible set C C C^,d of complexity at most C and every irreducible polynomial 
T e K[xi,X 2 ,xf\ with deg T < c\ char(/V) ; there exists a (Zariski) open subset O C Z(T) so that 
the following holds. If x € O is (t,C,r)-flecnodal for T, then there exist (at least) t curves in C that 
contain x and are contained in Z{T). 

Lemma 12.2. Fix D > 0,C > 0. Then there are constants 02 , 63,04 so that the following holds. 
Let k be a field and let K be the algebraic closure of K. Let C C 63 ^ be a constructible set of 
complexity at most C. Let C be a collection of n irreducible algebraic curves in L 3 whose algebraic 
closures are elements of C. Suppose furthermore that char(fc) = 0 or n < C 2 (char(fc)) 2 . 

Let A > C^n 1 ^ 2 . Suppose that for each 7 € C, there are > A points z € 7 that are incident 
to some curve from L distinct from 7 . Then there exists an irreducible surface Z C k 3 with the 
following properties: 

• Z contains at least A/C 4 curves from L. 

• Z is “doubly ruled” by curves from C in the sense of Definition \3-4\ (and hence has degree at 
most 100H 2 by Proposition 111. 5\) . 

Before proving Lemma 112.21 we will show how it implies Theorem 13.81 For the reader’s conve¬ 
nience, we will recall the theorem here. 
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Theorem 13.81 Fix D > 0, C > 0. Then there are constants c\,C\, C 2 so that the following holds. 
Let k be a field and let K be the algebraic closure of K. Let C C C^ y D be a constructible set of 
complexity at most C. Let C be a collection of n irreducible algebraic curves in k 3 , with £ C C (see 
Definition \3. 7p . Suppose furthermore that char (A:) = 0 or n < ci(char(fc)) 2 . 

Then for each number A > C\vfil 2 , at least one of the following two things must occur: 

• There are at most C 2 An points in k 3 that are incident to two or more curves from C. 

• There is an irreducible surface Z C k 3 that contains at least A curves from C. Furthermore, 
Z is doubly ruled by curves from C. See Definition \3.4\ for the definition of doubly ruled, and 
see Proposition \3 . ,51 for the implications of this statement. 

Proof of Theorem \3.81 using Lemma 1 12.21 

Definition 12.3. Let £ be a collection of curves in k 3 . Define 

"P 2 (£) = \{x £ k 3 : x is incident to at least two curves from £}\. 

Let D and C be as in the statement of Theorem 13.81 Fix a field k, a constructible set C C Cz,d 
(of complexity at most C), and a number A. We will prove the theorem by induction on n, for all 

n < min (Cfi 2 A 2 , ci(char K) 2 ^j. The case n = 1 is immediate. Now, suppose the statement has 
been proved for all collections of curves in C of size at most n — 1. 

Applying Lemnra [12.2l (with the value A' = C 4 A), we conclude that either there is an irreducible 
surface Z that is doubly ruled by curves from C and that contains at least A' / C 4 = A curves from 
£, or there is a curve 7 € £ so that |P 2 (£) FI 7 I < C 4 A. If the former occurs then we are done. 

If the latter occurs, then let £' = £\{ 7 o}- Then \C'\ = n — 1, so the collection £' satisfies the 
induction hypothesis. Thus if we select C 2 > C4, we have 

P 2 (£) <P 2 (£\{7o }) + C 4 A 

< C 2 A(n - 1) + C 4 A (31) 

< C 2 dn. 

This closes the induction and establishes Theorem 13.81 □ 

Proof of Lemma 1 12. A 

Proposition 12.4 (Degree reduction). For every D > 1, there are constants C§,Ce, so that the 
following holds. Let £ be a collection ofn irreducible curves of degree < D ink 3 , and let A > C^n 1 ^ 2 . 
Suppose that for each 7 € £, there are > A points z £ 7 that are incident to some curve from £ 
distinct from 7 . Then there is a polynomial P of degree at most Cqu/A whose zero-set contains 
every curve from £. 

We will prove Proposition 112.41 in Appendix [Bj 

Now, factor P = P\ ... P( into irreducible components. For j = 1,... ,£, define 

£j = {£££: l C Z(Pj), l <jL Zi for any i < j}. 

Note that for each index j and each curve 7 £ £j, 

\{p £ k 3 p £ 7 FI y, for some 7 ' £ £{, i j}| < degP < A/ 2 , (32) 

provided A > (2 C^n) 1 / 2 . Thus each curve 7 is incident to at least A/2 other curves 7 ' that lie in 
the same set £j (and are therefore contained in the same surface Zfi). 
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By pigeonholing, exists an index j with 


and 

\Cj 


Select A 4 (from the statement of Lemma ll2.2l) to be larger than 2Cq, and let Zq be this irreducible 
component. 

By Lemma 18.131 for each curve 7 € Cj, there are at least A/2 points on 7 that are (2 ,C,r)- 
flecnodal. Thus by Proposition 110.21 for each r > 0, there is a Zariski open set O r C Zq consisting 
of (2, C, r)-flecnodal points. If we select r sufficiently large (depending on D, where C C Cq^d) 
and if 7^7 is sufficiently large (depending on r) (this can be guaranteed if we select C 3 from the 
statement of Lemma 112.21 to be sufficiently large depending on D ), then by Corollary 112.11 there 
exists a Zariski open set O C Zq so that for every point x € O, there are two curves from C passing 
through x contained in Z. In other words, Zq is doubly ruled by curves from C, as in Definition 
E3 □ 

A A quantitative ascending chain condition 

In this section we will prove Proposition 18.71 For the reader’s convenience, we re-state it here: 

Proposition 18.71 Let K be a field, let N > 0, and let t: N —)■ N be a function. Then there exists 

a number Mq with the following property. Let {/*} be a sequence of ideals in K[x 1 ,... ,xn], with 

complexity (fi) < r(i). Then there exists a number ro < Mq so that I ro C I\ + ... + I ro _i. 

A.l Reverse lexicographic order 

Definition A.l. Given two (N + 1 )-tuples £ = (^ 0 , ■ ■ •, £n), V = (^o> ■ ■ ■ we sa y ^ ^ */ 

£ £’, and one of the following holds 

• £n < £']y, 

• £ n = £' n and £ N -i < £' N _ V 

• £ N = £' n ,£n-i = £’n -ij ■■■ i£ 1 = £[, and £q < £'q. 

We will only use -< to compare two tuples of the same length. The relation -< is transitive. 

Definition A.2. If £ is a tuple, we define \£\ = \£q\ + ... + \£n\- In our applications, the entries 
will always be non-negative. We will use 0 to denote the tuples whose entries are all Os (the length 
of the tuple should be apparent from context). 


1^1 > 


A 

2 C~ e 


> 


n 


1 

> - 


1 

2 (degP) 2 
n 


2 (Cqh/A) 2 
( A 2 
0/ °6 


(deg Zj) 2 
(deg Zj) 2 


- 12 ch,r^ 


(33) 


(34) 
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Lemma A.3 (length of chains). Let N > 0 and let t: N —>■ N (in our applications, we will have 
something like N = 3, r(t) = 100f 3 j. Then there exists a number Mq with the following property. 
Let {£,} be a sequence of (N + 1 )-tuples of non-negative integers. Suppose that the sequence is 
weakly monotonically decreasing under the -< order. Suppose furthermore that for each index i, 
\£i | < r(i). Then there exists some ro < Mo so that £ ro -i = £r 0 - 

A. 2 Hilbert functions and Hilbert polynomials 

Let A be a field, and let I C K[x\, ... ,xn\ be an ideal. We define I<t to be the set of all 
polynomials in / that have degree at most t; this set has the structure of a A"-vector space. We 
define the Hilbert function 


Hi(t) = dim^(A[xi,... ,x N ]< t /I< t ). (35) 

Theorem A.4 (Hilbert). There exists a polynomial HPj S M.[t] so that for all t G N sufficiently 
large, HPfit ) = Hfit). Furthermore, HPfit ) is an integer for all t € N. 

Definition A.5. If I C K[x i,...,xjv], let £j = (£q,...,£n), where £j = j! coeff (HPi, j). Here 
coeff (HPj,j) = jjHPj J \o) is the coefficient of tJ in the polynomial HPj. 

Lemma A. 6 . Let I be an ideal. Then £j is a tuple of non-negative integers. 

Proof. This follows from the Maucaulay representation of a Hilbert polynomial (see i.e. [I, Prop 
1.3] for further details). □ 

Proposition A.7. If I C I', then £\ £j. If furthermore £j = then I = I'. 

Proof. If / C I', then Hfit) < Hj-/(t), and this establishes the first statement. On the other hand, 
if £j = £\ then Hj(t ) = Hji(t ) for all sufficiently large t, and this immediately implies 1 = 1'. □ 

Lemma A. 8 (Quantitative bounds on coefficients of Hilbert Polynomials). Let I C K[x\, ..., xjv]. 
Then \£j\ is bounded by a function that depends only on N and complexity (I), i.e. the sum of the 
coefficients of the Hilbert polynomial of the ideal (fi, ■ ■ ■, fe) is controlled by £ and the maximal 
degree of fi,..., fi. 

We can now prove Proposition 18.71 Let fi = (I\ + ... + fi), so fi C fi+i for each index j. By 
Lemma [A.81 there is a function fi (depending only on N and r) so that \£j\ < f(j). Thus by 
Lemma fA.31 applied to f, there is a number Mq (depending only on N and r) so that £j x = £j r 
for some ro < Mo- We conclude that I ro -i = fi 0 and thus I TQ C (fi + ... + I ro ~ i). 

B Degree reduction 

In this section we will prove Proposition 112.41 The proof is similar to arguments found in [5j. 

We will require several Chernoff-type bounds for sums of Bernoulli random variables. For 
convenience, we will gather them all here. 
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Theorem B.l (Chernoff). Let X\,...,Xn be iid Bernoulli random variables with P (Xi = 1) = 
p, P (Xi = 0) = 1 — p. Then 


1 N 


i=1 
N 


p — £ 


p \P~ £ f 1 —p \ 1 ~p+ £ \ n 
VI -p + e) ) ’ 


p (vl> 

i= 1 


> p + e < 


p \P +£ f 1 —p \!-P- e 


p + £ 


) 


1 — p — e 


N 


Corollary B.2. Let X\,... ,X]\r be iid Bernoulli random variables with P (Xi = 1) = p, P (Xi = 
0) = 1 — p. Suppose p > iV _1 . Then 



P(5>> lOOpn) < 1/4. 
2=1 


(36) 

(37) 


Proposition B.3. Let X\,... ,Xn be iid Bernoulli random variables with P(Xj = 1) = P (X* = 
0) = 1/2. Suppose N > 100. Then 


p (X>< 


99 IV \ 

100 T/ 



(38) 


Proposition B.4 (Polynomial interpolation). Let C\ be a collection of n irreducible degree curves 
of degree < D in k 3 . Then there is a polynomial P € k[xi,X 2 ,X 3 ] of degree at most 100 Dn 1 / 2 that 
contains all of the curves in L \. 

We are now ready to prove Proposition lB.31 For the readers convenience we will re-state it here. 


Proposition [T2.4L For every D > 1, there are constants Cq,C\ so that the following holds. Let L 
be a collection of n irreducible curves of degree < D in k 3 , and let A > Con 1 / 2 . Suppose that for 
each 7 € C, there are > A points z € 7 that are incident to some curve from C distinct from 7 . 
Then there is a polynomial P of degree at most C\n/A whose zero-set contains every curve from C. 

Proof. For each D we will prove the result by induction on n. The case n < 10 3 follows from 
Proposition IB .31 provided we take C\ > 10 5 / 2 C. Now assume the result has been proved for all 
sets C of size at most n — 1 . 

For each curve 7 € C, choose a set T > 1 C of size A. Each point in P 7 is hit by at least one 

curve from C. Furthermore, no curve from C can intersect 7 in more than D 2 points. Thus we can 
select a set Vf of size A/D' 2 and a collection £ 7 C C of size A/D 2 so that each curve is incident to 
7 at exactly one point of V/, and no two curves from £ 7 are incident to 7 at the same point of V/. 

Let p = C^n/A 2 , where C 2 = C 2 (D) is a constant to be chosen later. Let £' C C be a subset of 
C obtained by choosing each curve in C, with probability p. By (|37li from Corollary IB.21 we have 


P(|£'|> 

By (13611 from Corollary IB.21 for each 7 € C we have 


< 1/4. 


) < 1 / 2 . 


( 39 ) 
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Since the above events are independent, by Proposition IB.31 we have 

p\C^ \ i i 99 


7 G £: |£ 7 n£'| < 


—21}I < —1£| < 1/4. 
100 11 200 1 7 7 


Thus, we can select a set £ C £ so that 

|£'| < 100 p|£|, 


and 


, f . p|£J 1 , 99 

|{7 € £: |£ 7 n£ | > ——}| > —1£|. 


(40) 

100 Jl 200 1 1 v 7 
Using Proposition IB. 41 we can find a polynomial Pi € fc[a:i, # 2 , £ 3 ] of degree < 100P(100p |£|) 1 / 2 
that contains every line from £. If C 2 = 02 (D) is chosen sufficiently large, then 

p|£ 7 | 


D(degP) + 1 < 


100 


Thus if |£ 7 Pi £\ > then 7 C Z(P). Let £1 := {7 € £: 7 C Z(P)}. Let £ := £\£i. 

By gO]), |£i| > Jf)|£|, and thus \C\ < ^|£|. If 7 € £ then 7 can intersect Z(P\) in at most 
P(degPi) places. This implies 

| 7 nP 2 (£i)| < -D(degP) + 1 < 

provided C 2 = 02 (D) is chosen sufficiently small depending on D. 

But recall that |y n P 2 (£) | > A. This means that for each curve 7 € £, 

99 


Since \C\ < 1^11£|, we have 


l7nP 2 (£)|>^A 


—A > —Con 1 / 2 
100 ~ 100 

> ® L Co {—) 1/2 |£| 1 / 2 

_ 100 v 100 ; 1 1 


(41) 


> C 0 |£| 1/2 . 


Thus we can apply the induction hypothesis to £ (with A = y^^-) to conclude that there is a 


polynomial P 2 of degree 


degP 2 <C 1 |£|/I 
101 
9~2 

14 


<C™^\C\,A 

99 200 1 17 


<^r|^ 

that vanishes on £. Thus if we let P = PiP 2 , then P vanishes on every curve of £, and 

degP < 100(100p |£|) 1 / 2 + -Ci^- 

<( 10*02 + 1 ^)^!. 

If we select Ci sufficiently large depending on C 2 (recall that C 2 is a sufficiently large absolute 
constant), then (10 4 C 2 + |Ci) < C\, and this completes the induction. □ 


(42) 
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